Fernanda Brandão sinh ra tại Belo Horizonte, Minas Gerais nhưng lớn lên tại thành phố Rio de Janeiro, Brasil. Khi mới bốn tuổi, cô đã tham gia hát các ca khúc samba tại lễ carnival Rio.[1] Fernanda sinh ra trong một gia đình có truyền thống âm nhạc, mẹ của cô đã từng tham gia sản xuất một vài đĩa đơn nhạc pop thành công, chú và dì của cô cũng là những nghệ sĩ âm nhạc nổi tiếng ở Brasil.[2] Khi nhỏ, cô cũng thường dành thời gian cho việc thu âm các bài hát trong phòng thu. Năm cô chín tuổi, cả gia đình cô chuyển đến sinh sống tại thành phố Hamburg nước Đức. Sau này, khi trưởng thành, cô vẫn thường xuyên đi lại giữa Đức và Brasil để tiếp tục sự nghiệp ca nhạc.